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Abstract. We show that noncongruonce subgroups of SL2(Z) projectively 
equivalent to congruence subgroups are ubiquitous. More precisely, they al- 
ways exist if the congruence subgroup in question is a principal congruence 
subgroup r(A r ) of level N > 2, and they exist in many cases also for ro(iV). 

The motivation for asking this question is related to modular forms: pro- 
jectively equivalent groups have the same spaces of cusp forms for all even 
weights whereas the spaces of cusp forms of odd weights are distinct in gen- 
eral. We make some initial observations on this phenomenon for weight 3 via 
geometric considerations of the attached elliptic modular surfaces. 

We also develop algorithms that construct all subgroups projectively equiv- 
alent to a given congruence subgroup and decide which of them are congruence. 
A crucial tool in this is the generalized level concept of Wohlfahrt. 



1. Introduction 

Suppose that Ti and Y2 arc subgroups of finite index of SL<2(Z) that are projec- 
tively equivalent, i.e., have the same image in PSL^Z). Thus (Ti, —I) = (T2, — I), 
and so the space of modular forms of given even weight is the same for the two 
groups T,;. But the spaces of forms of odd weights will in general be different for 
the two groups (see Section 5 and 8 for concrete examples and results). 

The motivations behind the present paper are twofold: first the question whether 
such a situation can occur with Ti a congruence subgroup but T2 a noncongruence 
subgroup; and secondly, in such cases to study the attached spaces of cusp forms 
of odd weights further. 

In the present paper we focus primarily on the first question and find that the 
answer is a resounding 'yes'. More precisely, we give a complete answer to the 
question in case one of the groups is a principal congruence subgroup r(iV), as well 
as a partial answer for Tq(N). 

We employ the following terminology: For a subgroup T of SL,2(Z) denote by 
r the image of T in PSL^Z). By a lift of T we mean a subgroup of SL^Z) that 
projects to T in PSL^Z). A lift is called a congruence lift if it is a congruence 
subgroup. 

As usual, if r is a congruence subgroup then by the level of T we understand the 
least M such that T(M) C T. 

Our main results are as follows. 

Theorem 1. Let N £ N and F(N) the principal congruence subgroup o/SL2(Z) 
with projective image T(N) < PSL2(Z). 



2000 Mathematics Subject Classification. 11F06; 11F11, 11F32, 11F80, 11G40, 14G10, 14G35, 
14J27, 20H05. 



2 



IAN KIMING, MATTHIAS SCHUTT, HELENA A. VERRILL 



(1) The number n(N) of congruence lifts ofT(N) is exactly 

ifN = l, 
if N > 1 is odd, 
ifN = 2, 
if N > 2 is even. 

(2) If N > 2, then T(N) has noncongruence lifts. 
Theorem 2. Let p be a prime number and let N € N. 

(i) If 4 { N and all odd prime divisors of N are congruent to 1 modulo 4, then all 
lifts of Tq (TV) are congruence. 

(ii) If p = 3 (4) and N = p r for reM, then there are precisely 3 congruence lifts of 
Tq (N) , namely To (N) , the subgroup of Tq (N) consisting of those elements whose 
diagonal entries are sguares modulo p and one further subgroup (see Section 7). 
(Hi) If N is divisible by 6, 9, 16, 20 or by a prime p > 3 congruent to 3 modulo 4, 
then the groups Tq(N) and Ti(N) have noncongruence lifts. 

We will give a detailed discussion of the group To(N) for N = 4,6,8,16,20 in 
section 5. It is shown that all lifts of Tq(N) are congruence if N = 4, 8, but that 
there are noncongruence lifts when N = 6, 16, 20. 

Thus, as far as the question of existence of noncongruence lifts of the group 
To(N) is concerned, Theorem 2 leaves undecided only the cases where N is 3,4 or 
8 times an odd number whose prime divisors are all = 1 (4). 

A crucial tool is a variant of a result of Wohlfahrt [25] . The difference between 
[25, Theorem 2] and the following proposition is that Wohlfahrt deals with sub- 
groups of PSL^Z) rather than SLa(Z). It was a minor surprise to us that his result 
did not just carry over literally, but that the level N in the conclusion had to be 
replaced by 2N. The notion of 'general level' of a subgroup of finite index in SL 2 (Z) 
(or PSL*2(Z)) will be recalled in section 3. 

Proposition 3. Let T be a subgroup of finite index in SL2(Z) of general level N. 
IfT is congruence, then T(2N) < F, and so T has level N or 2N. 

The paper is organized as follows: in the first four sections, we establish the 
techniques that we will use to prove our main results. First we elaborate in gen- 
erality on lifts of subgroups from PSL^Z) to SLi2(Z). Then we recall Wohlfahrt's 
generalized level concept and adjust it to our situation (Proposition 6). In section 4, 
we derive an algorithm that determines all lifts of a given subgroup of PSL*2(Z) and 
decides which of the lifts are congruence (Proposition 10). This algorithm enables 
us to investigate some examples in detail in section 5. 

Sections 6 and 7 continue to give the proofs of Theorems 1 and 2. Next to the 
level concept and the examples, there is a crucial contribution by information on 
possible representations of the groups T(N) and To(p) (p prime), due to Frasch [6] 
and Rademacher [19]. 

The paper concludes with additional observations: first, in section 8, we notice 
that projective equivalence of subgroups of finite index in SL2(Z) not containing 
— 1 is in fact equivalent to the condition that for infinitely many k the groups have 
the same modular forms of weight k. 
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Secondly, in section 9 we draw some consequences of our main results for the 
groups generated by squares of elements in congruence subgroups. We establish 
results when these groups are again congruence subgroups. 

Finally, in section 10 we note some observations on spaces of cusp forms of weight 
3 for different lifts. Our arguments are geometric in nature, based on the elliptic 
modular surfaces attached to the lifts. 

2. Preliminaries on lifts 

We shall first prove a simple but basic lifting lemma. 

Lemma 4. Consider a subgroup T of PSL^Z) of finite index. Suppose that we 
are given a presentation of T in terms of generators gi,...g s and relations Ri = 
1, . . . , Rt = 1. The relations Rj have form: 

Rj = II h,k 

k=i 

with each hj,k € {gi, . . . g s }- 

For i = 1, . . . , s and j = 1, . . . , t define the non-negative integer o~,j to be the 
number of occurrences of g~i in the relation Rj, i.e., the number of k S {1, . . . , rrij} 
such that hj.k — g~i. 

(i) . The group T has a lift T in SL2(Z) such that —1 ^ T if and only if the g~i have 
lifts gi G SL/2(Z) such that: 

Rj = l 

where for each j = 1, . . . , t the element Rj is defined as the product Ylk=i ^j.k where 
hj.k ■= 9i ifh 3l k = 9i- 

(ii) . Suppose that T has a lift T in SL2(Z) such that —1 ^ T, given by generators 
gx, . ..g s as in (i). 

Then the lifts of T not containing — 1 are parametrized by solutions 

(x u ...,x s ) 6 

to the linear system of equations 

(xi,. . .,x a )((a it j mod 2)) itj = (0, ... ,0) 

over ¥2- Here, a given solution X = (x\, . . . , x s ) corresponds to the subgroup Tx 
of SL2 (Z) generated by: 

{gi I Xi = 0} U {-g { I x t = 1} . 

Proof. Let a be the canonical homomorphism from SL2(Z) onto PSL2(Z). 

We start by proving (i). The necessity of the condition is clear: Suppose that 
r has a lift T not containing —1. Let g; 6 T be lifts of the gi. The products Rj 
defined in the proposition then all map to 1 in T under a, and hence Rj = ±1 for 
all j. However, the Rj are also elements of T, so we must have Rj = 1 for all j. 

Conversely, suppose that there are lifts gt such that Rj = 1 for j = 1, ...,t. 
Then let T be the subgroup of SL 2 (Z) generated by the gi. 

Since we have the relations Rj = 1 among these generators, T must be - as an 
abstract group - a quotient of T. Let (3 : T — > T be the corresponding homomor- 
phism. It is given by P(g~i) = gi- 
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On the other hand, T also surjects to T via a. We have a(gi) = cji. 

Now, (a o P)(gi) = g~i for each i and this shows that a o (3 = id. Since (3 is a 
surjection onto T, we conclude that a is injectivc on T. Thus, — 1 ^ Y. 

For the proof of part (ii) we first note that it is clear from the above that any 
lift of r has shape Tx for some solution X to the stated system of equations over 
F2, and that the group Tx is in fact a lift of T for any such solution X. To finish 
the proof, note that any such Fx does not contain —1; this follows because — 1 T. 
For the same reason, we also see that the subgroups corresponding to two distinct 
solutions X are in fact distinct subgroups. □ 

We will also need the following observation concerning subgroups of projective 
groups with noncongruencc lifts. 

Lemma 5. Let T be a subgroup o/PSL2(Z) with a noncongruence lift to SL/2(Z). 
Then any subgroup G <T has a noncongruence lift. 

Proof. Let T denote a noncongruence lift of T. Define G as the pre-image of G 
under the projection r — > T. By construction, G is a lift of G to SL2(Z). As a 
subgroup of the noncongruence subgroup T, G cannot be congruence. □ 

3. Level concept 

In this section, we will derive the following restrictions on the level of congruence 
lifts: 

Proposition 6. Let N £ N and let T be a subgroup o/PSL2(Z) with 



T(N) < r < T (N) . 
Then any congruence lift ofT has level N or 2N. 

In section 5, we will show by means of an example that the proposition cannot 
be improved: both possibilities N and 2N for the level do in fact occur. 

To prepare the proof of Proposition 6 we will first recall the generalized notion of 
level for arbitrary subgroups of finite index in SLa(Z), as introduced by Wohlfahrt, 
cf. [25]. 

Let r be a subgroup of finite index in SL2 (Z) . The general level N of T is defined 
as the least common multiple of the cusp widths. Recall the width of a cusp c of 
r is the least possible n £ N such that ±.gT"g _1 £ T where g £ SL2(Z) is such 
that goo — c, and where T here as well as throughout the paper denotes the usual 
translation matrix 

'i r 

,0 1. 



T := 



Notice that the general level of T only depends on T. Thus, the general level 
of any lift of T(N) is N. It is easy to see that if Ti and T 2 are two subgroups of 
finite index in SL2(Z), and if T2 < Ti, then the general level of Ti is a divisor of 
the general level of T2. 

Lemma 7. Let T be a subgroup of finite index in SL2(Z). Let N denote the general 
level of r. 

(a) . If v G N is such that T(v) < T, then N \ v. 

(b) . Let N I v. Then for any g £ SL2(Z) ; we have gT 2u g~ l £ T . 
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Proof, (a) By the inclusion T(u) < T, the width with respect to T of any cusp 
divides the width with respect to - which is v. The claim follows. 

(b) Suppose that N | v and consider any g G SL-2(Z). The stabilizer in T of the 
cusp g -1 oo is {A m | raeZ} for a certain matrix A E T. 

Then g~ x Ag stabilizes oo, and by definition of the width 6 of the cusp g _1 oo, 
we have g _1 Ag = ±T b . By definition of the general level TV we have b | N, hence 
b | u, and so ±gT v g- 1 = A v l h G T. Thus gT 2u 'g' 1 G T as desired. □ 

Let us recall the statement of Proposition 3. The proposition is a slight variant 
of a result of Wohlfahrt, cf. Theorem 2 of [25] and the succeeding remark. 

Proposition. Let T be a subgroup of finite index in SL/2(Z) of general level N. 
IfT is congruence, then T(2N) < T, and so T has level N or 2N. 

Proof. Suppose that v G N is such that Y(v) < T and let A = ^ G F(2N) 

be arbitrary. We must show that A G T. Note that it will be enough to show 
BAG G T with matrices B,C G T n T(2N), so we can modify A in this way 
whenever convenient. 

We now mimic some computations by Wohlfahrt, cf. [25], proof of Theorem 2 
(and in the process also correct a small typo in his argument). 

First we claim that we can modify A in the above manner so as to obtain (d, v) = 
1. If d — ±1 this is already the case, so assume d ^ ±1. Then c ^ 0, but (c, d) = 1. 
Since A G r(2iV) we have (d,2N) = 1 so that (d,2Nc) = 1. As now 2Nc ^ 0, 
we deduce by Dirichlct's theorem on primes in arithmetic progressions that there 
is m G N such that d + m ■ 2Nc is a prime larger than v. In particular, this implies 
(d + 2/Vmc, v) = 1. By Lemma 7 (b) we have T 2JV G F n r(2/V), and so we may 
replace A by AT 2Nm and thus assume that (d, i/) = 1 (and still A G F(2/V)). 

Since now (d, f) = 1 and N | ^ by Lemma 7 faj, we have (iVd, v) = TV. Conse- 
quently, (2Nd, v) is a divisor of 27V which in turn divides b as A G F(2iV). Hence 
the congruence 6 + n ■ 2Nd = (v) is solvable for n. Replacing A by T 2Nn A docs 
not change d, but changes b to b + 2Nnd. So we may additionally assume 6 = 

(")• 

Now, again by Lemma 7 (b) the matrix 

M o\ /o -A 2iVTO o i\ 

^2/Vm y ^1 J \-l OJ 

is in F n T(2N) for any m G Z. With an argument similar to the above we see 
that if we multiply A on the left by this matrix for a suitable m, we may assume 
c = (f). This multiplication leaves b unchanged, and the condition (d,v) = 1 is 
preserved since 6 = (u). 

We now have 6 = c = (v) and (d, z/) = 1. Then necessarily ad = 1 (z/). 

Now consider the matrix: 

(1) M=(T 1 - d )'( a a ~ r ]T d - 1 =( a ad ~ l \ 
[L> M [1 > [l-a 2 -a) \l-ad d(2-ad)J 

" v ' 

L 

where we have denoted by D' the transpose of D for any matrix D. 

We find A = M mod p, so that M~ X A G Y{v) < T. To deduce the claim A G T, 
it thus suffices to show that 71/ G F. By Lemma 7 f&J, (T 1 ^)' and T^ 1 are both 
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in r, since d = 1 mod 2N and (T 1 d )' is a conjugate of T d 1 . Thus it suffices to 
verify that L £ T. Here we factor 



Since a = 1 (2N), Lemma 1(b) shows that L £ T. Hence we deduce that M £ T 
and therefore A £ T as claimed. 

Finally note that the level of T is now seen to be N or 2N by Lemma 7 (a). □ 

Remark 8. In [25] Wohlfahrt defines a congruence subgroup o/SL2(Z) as a sub- 
group containing (±l,r(m)) for some m £ N. His Theorem 2 states that if F 
is a congruence subgroup, then F > (±l,r(iV)) with N the general level of T . 
Wohlfahrt 's proof essentially coincides with the above proof of Proposition 3 with 
'2N replaced by N '. The difference between these cases lies in the fact that if 
— 1 £ r, then the conclusion of part (b) of Lemma 7 can be improved to gT v g~ x £ T 
as an inspection of the proof immediately reveals. There was a typo in Wohlfahrt's 

proof that we alluded to above: the matrix ( 1 f^ ad d(2—ad) ) does not equal 



but factors correctly as in (1). 

Remark 9. The results in this section are also related to results of Larcher, cf. 
[10]. However, he works with a different notion of 'congruence subgroup', namely 
— 1 is always assumed to be in the group in contrast to our situation. 

Proof of Proposition 6. Since all lifts of T have the same general level it will suffice 
by Proposition 3 to display a lift of general level N. 

But r has a lift T that sits between T(N) and Tq(N). Thus the general level of 
r is a divisor of the general level of r(iV) and is a multiple of the general level of 
ro(JV). The claim now follows since T(N) and Tq(N) both have general level N: 
all cusps of r(JV) have width N, and the cusp widths of To(iV) are all divisors of 
N, but the cusp has in fact width N. □ 



In the next section, we will investigate two examples that will be used in the 
proof of Theorem 2. The basis for those examples are the following proposition and 
its corollary which we believe to be of independent interest. 

Proposition 10. Suppose that a subgroup T < PSL2(Z) of finite index is given 
by a Farey symbol, or that there is a method of determining whether an element of 
PSL 2 (Z) is inf. 

Then there is an algorithm that determines all lifts of T to SL 2 (Z) and decides 
which of the lifts are congruence. 

Corollary 11. There is an algorithm that determines all congruence and noncon- 
gruence subgroups o/SL2(Z) that are protectively equivalent to a given congruence 
subgroup. 



L = T'T 




1 — a 2 — a 



(i 




4. Algorithm 
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4.1. Farey symbols. Our algorithm is based on the use of Farey symbols, de- 
scribed in [8]. We recall the definition, with a slight modification, which is neces- 
sary because we work with subgroups of SL2 (Z) , whereas Farcy symbols as defined 
in [8] are associated with subgroups of PSL^Z). 

Recall Kulkarni's definition [8] of a Farcy symbol: 

Definition 12. A Farey symbol consists of a sequence of cusps (elements of Q U 
{00}), of length n + 1 for some positive integer n > 1, starting and ending with 
infinity, (the starting term can be considered as —00 = ^ and the last term as 
+00 = jjj together with a sequence of labels l\, I2, ■ ■ ■ , l n of length n. The sequence 
of cusps, {-00, f^-i f^v 1 • , f^7>°°} satisfies a i+ ibi-a,ib i+ i = lfori=l,.. .,n-2, 
and b\ = & n _i = 1. Note that we take a\ = — 1, b\ = and a n+ \ = 1, 6 n +i = 0. v4 
label is either a positive integer, or a symbol o or • . For any integer occurring as a 
label, there are exactly two labels having this value. Such a symbol is written thus: 

h l 2 h '"-2 i„_l l„ 

4.2. Signed Farey symbols. Farey symbols correspond to subgroups of PSL^Z). 
Since we are working with subgroups of SL2 (Z) not containing — 1 , we need a minor 
modification to Farey symbols. 

Definition 13. A signed Farey symbol is defined exactly as a Farey symbol in 
Definition 12 above, except that the labels can be any nonzero integers, in pairs, or 
the symbol •. The symbol o is not used. 

Following Kulkarni, with a minor modification, the subgroup of SL2(Z) corre- 
sponding to a signed Farey symbol has generators described as follows: 

• For any integer pair of integer labels U = lj, with i < j, we have a generator 

(2) 9ij = sign(^) ( + -( a «+^+i +^)\ 

K ' yi3 & yiJ \bibj + b l+1 b J+1 -{aibj + a i+1 b j+1 ) J 

Note that it is important to fix the order i < j, since changing the order 
changes the result from a matrix m to — mT 1 . 

• For any label lj = • we have an order 3 generator 

/ djbj + aj b j+1 + a J+1 b j+1 ~(a 2 j+1 + a 3 a 3+1 + ap \ 
J 3 \ b ) + b j°j+i + -(ojbj + a j+1 bj + a j+ ib j+1 )J 

where ej is chosen so that the matrix has order 3 in SL2(Z) (rather than 
6). The only relations are those stating that generators corresponding to • 
have order 3. 

Note that for the original Farey symbols, there are additional generators corre- 
sponding to labels ij = 0, namely 

'aibi + a l+ ib i+1 -(af + af +1 ) 
b t+ b f+i -{a t b t + a i+1 b t+ 
and additional relations, saying that this generator has order 4. However, such 
groups necessarily contain —1, and so there is no need to consider signs. 

Proposition 14. Any subgroup of finite index in SL/2(Z) not containing —1 can be 
defined by a signed Farey symbol, i.e., can be generated by the matrices determined 
by such a symbol. 



(4) 9i 
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Proof. This follows immediately from [8, (5.4)], Lemma 4, and the fact that edges 
of Farcy symbols labeled o correspond to matrices in SL,2(Z) with square —1, and 
so do not need to be included in this case. □ 

If a subgroup T of finite index in SL 2 (Z) is given by specifying some rule for 
determining whether or not an element of SL,2(Z) is in the group, then the Farcy 
Symbol for T is detcrmind as described by [2], and then signs arc determined by 
checking whether or not each of the above matrices are in T. If for any i,j both g^j 
and — gij are in T, then also —1 is in T, and so we do not specify any signs for the 
group. (Similarly for gi or gj.) 

4.3. Proof of Proposition 10. Suppose T is a subgroup of finite index in PSL^Z). 
We want to determine all congruence lifts of T. 

Lemma 4 gives an algorithm to determine all lifts of T. 

Suppose r can be given by a Farey symbol, as described in the previous section, 
using the method of Kulkarni [8] . For example, this holds true if we can determine 
whether an element of PSL2(Z) is in T. 

In [9], Lang, Lim and Tan give an algorithm for determining whether T is a 
projective congruence subgroup. In the case that T is not a congruence subgroup, 
then all lifts of T arc also noncongruence, and no more remains to be done. 

Suppose that T is determined to be a congruence subgroup of level N by the 
algorithm in [9]. The algorithm uses a Farey symbol for T, and associated generators 
,g s , and a set of generators hi, ... , hk for T(M), where M is the general level 
N of r, and if possible, determines a word for each hi in terms of the gj. The same 
algorithm can also be used when M = 2N. 

Note that generators and relations of any principal congruence subgroup T(M) 
can be obtained algorithmically by using the method of either [3] or [2] applied to 
the projective image T(M), followed by a simple check to determine sign choices of 
lifts of generators, and application of Lemma 4 to determine relations. 

Suppose that using this method, and once we have determined that hi — Y[ hi. j 
for some h% t j € {gi, . . . , g s }, then by checking signs, we have 

hi = (-irUhi tj , 

for i = 1, . . . , k for some q <E {0, 1}, where each hij £ {gi, . . . , g s }. Let Cjj be the 
number of times gi occurs in this product, modulo 2, i.e., 

(5) <r itj = #{i | h itj = gj} mod 2. 

Then a lift of T having generators (— l) Si gi for i = 1, . . . s contains T(M) if and 
only if the vector (<5j) is a solution to the mod 2 linear system of equations 

(6) (vi,j)(5i,--- ,S.) = (ei). 

By Proposition 6, we need to test whether this is the case for M = N and M = 2N. 
If r(7V) is contained in V, it is congruence of level N. If T(N) is not contained in 
T, but r(2JV) is, then T is congruence of level 2N. Otherwise T is not a congruence 
subgroup. □ 

Remark 15. In practice, there will be many generators ofT(M). Let Vt.m be 
the space corresponding to writing generators for T(M) as words in terms of the 
generators for T. So Vt,m is spanned by the vectors in F|, 



(7) 



Vi = (<7i,l, ■ ■ ■ , Cj )S ) 
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for i = 1, . . . , k, where di.j are as in (5). We only need take a set of Vi spanning 
this space in the system ( 6). 

The signs simplify when we have a known congruence lift of level M not con- 
taining —1, for example, if T is already such a group. Notably this happens for 
Ti(N), or if we are considering lifts ofT = r (p) for p prime, we can take the lift 
r consisting of matrices in To(p) with diagonal entries squares modulo p. In this 
situation, we can take all Ej = 0. 

Remark 16. Suppose that T has index [i in PSL^Z), has vi elliptic points of order 
2, and has vj, elliptic points of order 3. 

By Euler's formula applied to the tiling of the fundamental domain for T by 
images of the fundamental domain for PSL/2(Z) corresponding to a Farey symbol 
for r, the minimal number of generators ofT is 

It follows that if vi = then there are 2 S ~ V3 lifts ofT not containing — 1. 



5. Examples 

The examples in this section were computed using Pari [18], Magma [1] and GAP 
[7]. The Magma program has built in functions for determining Farey symbols of 
congruence subgroups, as described in [8]. A GAP package [5] was also used for 
computing Farey symbols, and working with subgroups of PSL2(Z) given only by 
their Farey symbol. The algorithm of [9] for determining whether some element of 
PSLi2(Z) is in some group given by a Farey symbol was also implemented in GAP. 

In some of these examples, we also compute the dimensions of some spaces of 
cusp forms. The dimensions follow from Shimura's formula which we recall in 
Section 8. They are given in terms of the number of regular and irregular cusps, 
and since the subgroups in consideration have no torsion. 

Example 17. Let T = Ti(4). A signed Farey symbol with corresponding funda- 
mental domain F and generators T, A is given in the following diagram: 



+i 




{ 



oo } 



Groups with the same domain F 

G = (T,A,-I)=T (4) 

G x = (T, A) = Ti(4) 

G 2 = (T,-A) 

G 3 = (— T, A) 

Gi = (-T, -A) 
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We now apply the algorithm described in Proposition 10. The generators for 
T(4) in terms of A and T are as follows: 

G = t * -s) - t ~ 2at 

(1 !) -™ (5 4) 

see the proof of Lemma 32 for more details on the generators o/T(4). 

By the algorithm of Proposition 10, we see that level 4 congruence lifts ofY\(A) 

correspond to solutions of (l l) (^jf^ = (0 0), so an< ^ (~^'~^) are 

congruence subgroups of level 4. 

Using Magma [1] we compute that T(8) can oe generated by 33 matrices. Writing 
these in terms of A and T, we find that each generator is given as a product of an 
even number of A's and T's, i.e., the matrix in (6) is the zero matrix, and so the 
remaining lifts (—T,A) and (T,—A) must be congruence subgroups of level 8. 

Thus all four groups (±A, ±T) are congruence subgroups. Being congruence 
subgroups, they can also be described by congruence conditions by considering the 
quotients by T(4) or T(8). 

The table below shows the regularity of the cusps of each lift of Tq (4), which 
allows us to compute the dimension of of S3 (T) and S5 (T) for each of these groups. 
In this table S = ( _° x J) and B = {\ ? ). 



cusp stabilizer width 




regular 


in.. 


. 9 




Gi 


G 2 


G 3 




00 T 1 


Y 


Y 


n 


n 


A- X T = ST- i S- 1 4 


Y 


n 


n 


Y 


i A = -BT- 1 B- 1 1 


n 


Y 


n 


Y 


dim L?3(r) 








1 





dim S5 (r) 


1 


1 


2 


1 


level as congruence subgroup 


4 


8 


8 


4 



Example 18. TTie group Ti(6) has generators 

T={l\),A={zl\),B={l 2 -_l), 
corresponding to a Farey symbol 

+ 1 -2 +3 +3 -2 +1 

There are no relations between these matrices, so there are 8 possible subgroups 
which are lifts o/Ti(6) not containing —I. By Proposition 6 if these are congruence, 
they have level 6 or 12. 

Using Magma [1], we £/ia£ T(6) can 6e generated by the following 13 matrices. 
The algorithm of [9] expresses these generators in terms of gi — A,g 2 — B,g 3 = 
T. In the table we also write the corresponding vectors v%, as described in (7) of 
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Proposition 10. 



-11 6 \ 
-24 13 1 


= B~ 2 


(0,0,0) 






= A- l T 


(1,0,1) 


-17 6 \ 
-54 19 ) 


= (A~ 1 B) 3 


(1,1,0) 


I 168 - 


12 \ 
65 J 


= {ATA)~ X B 


(0,1,1) 


-29 18 \ 
-108 67 J 


= A- 1 BAB- 1 


(0,0,0) 


( -29 
V -162 


12 \ 
67 J 


= A- X T-' 2 B 


(1,1,0) 


19 -12 \ 
84 -53 J 


= (BA^BA)" 1 


(0,0,0) 


( - 71 
\ -258 


30 \ 
109 J 


= A~ X BTB 


(1,0,1) 


-17 12 \ 
-78 55 1 


= A- 2 BA~ X 


(1,0,0) 


( 37 - 
I 132 - 


-30 ^ 
107 J 


= (ATB~ 1 A)~ 1 


(0,1,1) 


-41 30 \ 
-108 79 J 


= B^ABA- 1 


(0,0,0) 


11 -6 
I 6 -5 


) 


= TA^ 1 


(1,0,1) 


-23 18 \ 
-78 61 1 


= A- 1 BA-' 1 


(1,0,0) 











To see if a lift T has level 6, we need to check whether all the above matrices are 
in r. We use the algorithm described in Proposition 10. The space Vr 1 (g) g spanned 
by the Vi given in (7) is spanned by (1,1,0) and (1,0,1). The matrices A,B,C 
generate Ti(6) which is a lift ofTx(6) not containing —1, so the ti in (6) are all 
(as discussed in Remark 15). Thus level 6 congruence lifts o/To(6) not containing 
— 1 correspond to solutions of 



(8) 




(0 0) 



The only possible solutions in F?, are (0,0,0) and (1, 1, 1) , and so we find that the 
only possible congruence level 6 lifts o/Ti(6) not containing —1 are (A,B,T) and 

(-A,-B,-T). ' 

Using Magma [1], we find that T(12) can be generated by 97 matrices. How- 
ever, up to parity and rearranging of the letters A,B,T as above, we find that the 
space Vr 1 ( 6 ),i2 spanned by the Vi in (7) is one dimensional, spanned by (0,1,1), 
corresponding for example to 



TBA 



169 -36^ 
108 -23, 



In consequence, the groups (A, B,C) , (A, —B,C) , (—A, B, —C), (—A, —B, —C), all 
contain T(12). The remaining lifts are noncongruence subgroups. 

The following table shows the data used to compute the dimension of the spaces 
of weight 3 cusp forms. The last line displays whether the group is a congruence 
subgroup or not, and if so, its level. 



cusp stabilizer width 






regular in ...? 






(T,A,B) 


(T,- 


-A, B) 


(-T,A,B) 


(-T, —A, B) 


oo T 1 


Y 


Y 




n 


n 


AT = (T~ 6 ) 5 6 


Y 


ii 




n 


Y 


\ B 3 


Y 


Y 




Y 


Y 


| A- l B 2 


Y 


n 




Y 


n 


dim 5*3 (r) 





1 




1 


1 


level if congruence 


6 


12 
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cusp 






regular in ...? 






(T,A,-B) 


(T, 


-A,-B) 


(-T,A,-B) 


(-T,-A,-B) 


oo 


Y 


Y 




n 


n 





Y 


n 




it 


Y 


1 

2 


n 


n 




it 


n 


1 

3 


n 


Y 




it 


Y 


dim 5*3 (r) 


1 


1 




2 


1 


level if congruence 








12 


6 



Example 19. To(8) can be generated by the following matrices: 

9i = (hl), 92 = ^11), 9s = (111). 

Let V§ = Vr (8), s be the vector space spanned by the Vi of (7), for T(8) ; and let 
Vie = Vr (8),i6 be the space spanned by the Vi for r(16). Then V% is spanned by 
(1,1,1) and Vi6 = {0}. So 4 of the eight lifts not containing —1 are congruence 
subgroups of level 8, and the rest are congruence subgroups of level 16. 

Example 20. To(16) is generated by the following matrices: 

91 = {ID, 92 = ( i 5 6 1 3 ) , 93 = ( 64 ~2 9 3 ) ' 9* = ( 16 -7) ) 55 = ( \l ~i! ) • 

Let V32 = Vp ( 16 ) 3 2 be the vector space spanned by the vi of (7), for T(32), and let 
V.6 = Vr (i6),i6 be the space spanned by the Vi for T(16). Then 

Vi 6 = ((0,0,0, 1,0), (0,1, 0,0,1), (1,0,1, 1,0)) 

and 

V 32 = ((0,1, 0,0,1), (1,0, 1,0,0)) 
So 4 of the 32 lifts not containing —1 are congruence subgroups of level 16, and 
4 are congruence subgroups of level 32. The remaining 24 lifts are noncongruence 
subgroups. 

Example 21. To(20) can be generated by the following matrices: 

91 = 

92 = 

93 = 
9i = 

Let V40 = V" (20),40 be the vector space spanned by the Vi of (7), for T(40), and let 
V20 = Vr (2o),20 be the space spanned by the Vi for T(20). Since V40 C V20, we can 
define a space W20 with V20 = V40 ffi W20 ■ The following table displays some of the 
data computed in order to determine the number of congruence lifts o/To(20). 

basis of V40 basis of basis of V 2 \ basis of 

(1,0,1,0,0,0,0) 

(0,1,0,0,0,1,0) (1,1,0,1,1,1,0) (1,0,1,0,1,0,1) 

(0,0,0,1,0,0,0) (1,0,0,0,0,0,1) (0,1,0,0,0,1,0) 





(0,0,0,0,1,0,1) 



(1,0,1,0,0,0,0) 
(0,0,0,0,1,0,1) 
(0,1,0,0,0,1,0) 
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For example, the vector (0, 0, 0, 0, 1, 0, 1) in V40 corresponds to 

I -9679 2800 \ _ _34„ „ 
\ -280 81 ) - 9l 979b- 

From the above data, we see that there are 2 2 = 4 congruence lifts of level 20 not 
containing — 1, and a further 4 of level 40. The remaining 2 7 — 8 = 120 lifts not 
containing — 1 are noncongruence. 

6. Proof of Theorem 1 



In this section, we study the principal congruence groups T(N) in PSL^Z) and 
their lifts to SLi2(Z). Note that for N = 1, i.e. PSL^Z) there is only one lift, the 

full group SLi2(Z), since iL ^ J has square —1. 



We refer to F(N) as the canonical lift. For an element A £ T(iV) we have a 
unique canonical lift Ao £ F(N) if N > 2. With respect to the canonical lift Ao, 
we define the sign a (A) of any lift A of A as 



a(A) = 



1, ifA = A), 
-1, if A = -A . 



Let r denote any lift of T(N). If T is congruence, then T(27V) C T by Proposition 
3. As a consequence, for all A £ T with ^4 £ T(2N), we obtain u(A) = 1, i.e. the 
lift in r is fixed as A — Aq. Equivalently, for A, B £ T 

A = B mod 2N =>> a (A) = a(B). 



(We employ the convention that A = B mod 2N if and only if AB^ 1 £ T(2N).) 

We now specialize to the situation where N is odd. Hence for A, B £ T 

A = B mod 2N A = B mod 2. 

Thus we consider the projection from T to SL2(F2) (which is a group homomorphism 
factoring through the quotient T): 

r -> SL 2 (F 2 ) 

The congruence property of T gives the implication 

(9) A = B a(A)=a(B). 

There is one prominent matrix in T: the lift of T N , which we shall denote by 
Tat. Apparently its sign can be chosen freely. 

Lemma 22. Let N be odd. If V is congruence and —l^T, then the sign of 
fixes the signs of all other elements by (9). 

Proof. Let A £ V. We shall use the fact that SL 2 (F 2 ) = S 3 . It A has odd order, 
then A 3 = 1. Hence a(A) = a(A 3 ) = 1. If A has order two, then either A = f N or 
ATm has order three. In each case a(A) = cr(Tjv). □ 



Corollary 23. If N > 1 is odd, then T(N) has exactly three congruence lifts. 

Namely the congruence lifts are r(7V), {±1} • T(N) and the subgroup generated 
by -T N and the appropriate lifts of the other generators of r(7V) as determined 
by Lemma 22. By construction, each of these lifts contains T(2N). 
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Corollary 24. If N > 1 is odd, then r(iV) has noncongruence lifts. 

Since T(N) cannot be generated by a single element, the corollary follows readily. 
For N — p, we obtain explicit numbers from Frasch's work [6]: T(p) is freely 
generated by r = 1 + p (p 2 — 1)/12 elements, so we have three congruence lifts and 
2 r — 2 noncongruence lifts. 

We now turn to even level N. Here T(N)/T(2N) = (Z/2) 3 by virtue of the 
following construction: Let A £ r(iV). Write A uniquely as 

A= 1+N-B + 2N-C, B e M2OF2), C e M 2 (Z). 

Here 1 = det(A) = 1 + JVtr(B) + 27V (. . .). In consequence, B has even trace. This 
defines a group homomorphism 

T(N) -> M 2 (F 2 ) 
A i = B 

with kernel r(2iV) and image the matrices in M2(F 2 ) with zero trace. Hence it 
identifies the quotient T(N)/T(2N) with the image, i.e. abstractly with (Z/2) 3 . 

First we consider the case N > 2. Since —1 ^ r(7V), there are canonical lifts. 
Hence for any lift T of T(A r ), we obtain a group homomorphism 

r 3 A h> A h> Aq 1— > A = t4o. 

As before, if T is congruence, then it contains r(2iV) by Proposition 3. Hence 
we have 

A = B => A = B mod 2N => a{A) = a(B). 

It follows that the signs of three elements with independent image in M 2 (F 2 ) deter- 
mine the congruence lift T. Here two signs are given by the elements Tn,T' n G V. 
The third sign is fixed by the lift of 

fl + N —N \ 
\ N 1-NJ ' 

As in the case of odd N, the sign restrictions determine all congruence lifts of 
f(F): 

Lemma 25. Let N > 2 be even. Then T(N) has exactly 9 congruence lifts. 

Corollary 26. If N > 2, then T(N) has noncongruence lifts. 

Proof. For odd N > 1, this result is Corollary 24. For even N > 2, it will follow 
from Lemma 5, once we verify the claim for N = 4. To this end, it suffices to check 
that r(4) has at least four free generators. In fact, we have seen in Example 17 
that r(4) has five free generators. □ 

To complete the proof of Theorem 1, we are concerned with the remaining case 
N = 2. Here the situation differs since —1 € T(2). Nonetheless wc can define a 
non-trivial canonical lift Tq C T(2) by requiring 

a = d = 1 mod 4 

for the diagonal entries of any matrix in Tq. Then we proceed as before with the 
only difference that the image of To in M2(F 2 ) consists of all matrices with zero 
diagonal elements. Abstractly, the image is isomorphic to (Z/2Z) 2 . This agrees 
with the generators of T(2) being — 1,T 2 , (T 2 )' by [6]. Hence any non-trivial lift 
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r of r(2) is generated by the lifts T^T^. By the above consideration, for L to be 
congruence we can choose the signs of both generators freely. Hence all five lifts 
are congruence. 

Alternatively, one could deduce this claim from the fact that L(2) 2 = T(4) as we 
will show in section 9. 

7. Proof of Theorem 2 

Let us first recall some well-known facts about elements of finite order of SL2 (Z) , 
cf. [21], Propositions 1.12 and 1.18: an element ( a c b d ) e SL 2 (Z) different from ±1 
has finite order if and only if \a + d\ < 2. An easy computation then shows that 
— 1 is the only element of order 2, whereas the elements of order 4 are precisely the 
elements of form 



where a, 6, c E Z with a 2 + be = — 1. 

Proof of (i). Write TV = 2 s • p\ x ■ ■ ■ p^ where s < 1 and the pi are distinct primes 
each congruent to 1 modulo 4. 

Thus for each i, the number —1 is a square in Z Pi , i.e. the congruence x 2 = — 1 
(pi) is solvable in Z for every r € N. Since s < 1 the same holds trivially true for 
the congruence x 2 = —1 (2 s ). By the Chinese Remainder Theorem we conclude 
that there is a € Z such that a 2 = — 1 (TV). 

Consequently there exists an element 7 = (^r _ b a ) of order 4 in Lo(TV). If now P 

is a lift of ro(iV) we must have 7 € T or —7 e P Since the square of both 7 and 
—7 is —1, we conclude that T contains —1 and hence equals Tq(N). □ 

Proof of (ii). Let p be an odd prime, p = 3 (4) and N = p r for some r S N. Denote 
by (• jp) the Legendre symbol modulo p. We define the sign homomorphism 

a: T {N) -> {±1} 




Then G\ = ker(er) is a congruence subgroup of Tq(N), since ri(A^) C G\. The 
subgroup G\ consists exactly of those matrices in Tq(N) whose diagonal entries are 
squares modulo p (or equivalently modulo TV). 

Let L be a congruence lift of To (TV). By Proposition 3 we have then T(2TV) < L. 
Note that a is trivial on L(2TV). Hence a factors through the quotient L/L(2TV). 

In order to study this quotient, consider the homomorphism 

<t> : SL 2 (Z)/r(2TV) — -> SL 2 (Z/2) x SL 2 (Z/TV) 

given by A 1— > (A mod 2, A mod TV); <p is an isomorphism: it is clearly injective, and 
hence surjective by comparison of orders (cf. for instance [14], Theorem 4.2.5, for 
formulas for indices of the various subgroups in SL 2 (Z)). Under this isomorphism, 
To (TV) is mapped to 

(f<(r (TV)) =:G = SL 2 (Z/2) x H < SL 2 (Z/2) x SL 2 (Z/p) 

where H = Lo(TV)/L(TV): clearly the image is contained in SL 2 (Z/2) x H and hence 
equals this group, again by order considerations: 

To(TV) : L(2TV)] = 6p 2r -\p-l) = 6-[L (TV) : L(TV)] - #(SL 2 (Z/2))-[L (TV) : T(TV)]. 
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For A £ Tq(N), a (A) is determined by the image of A in H. Hence we shall study 
the structure of H to some extent. In the present situation, H is not cyclic, but 
close enough to it in the following sense: 

Lemma 27. For any A £ H, we have A u = ±1 for u = p 2r ^ 1 (p - l)/2. 

Proof. We will use the immediate fact for A £ To(N) with diagonal entries a, d that 
A t has diagonal entries a*, d* modulo N. Here N = p r so that (Z/iVZ)* is cyclic of 
order p r - 1 (p-l). Thus for any A £ T (N), 4P r-1 (P- 1 )/ 2 has diagonal entries ±1. 
But then for any B £ Tq(N) with diagonal entries ±1, we have B p = ±1. □ 

Corollary 28. For any A £ T (N), we have 

1 if A has odd order in H; 



a(A) 



— 1 if A has even order in H. 



Proof. Since u = p 2r ^ 1 (p — l)/2 is odd, we have a(A) = a(A u ) where A u — ±1 in 
H depending on the parity of the order. The distinction of the two cases follows 
directly. □ 

We return to the congruence lift T of To(N). Suppose that — 1 ^ T. Then, since 
— 1 is not in the kernel of </>, we have that </>(T) is a subgroup of index 2 of G, and 
G is generated by 4>(G) and </>(— 1). In particular </>(— 1) = (1, —1) ^ </>(G). 

Proposition 29. Let T ^ G\,Tq(N) be a congruence lift. Then a is determined 
on r by the relation 

u{A) = —1 A has order two in SL2(Z/2). 

Proof. Since V ^ G x , there is B £ V such that a(B) = -1. Let C := B u . Then 
a(C) = — 1, so that C = — 1 in H by Lemma 27 and Corollary 28. But then since 
(1,-1) ^ <j>(G), we deduce that C has order two in SL 2 (Z/2). 

First we let A £ T have odd order in SL 2 (Z/2). Then 4>{A Zu ) = (1,1) since 
A 3u = ±1 in H but g Hence u(j4) = a(A 3u ) = 1. 

Now let A S r have order two in SL2(Z/2). In consequence A ■ C has odd order 
in SL2(Z/2). By the first alternative, we obtain 1 = a (A ■ C) = —a (A). □ 

We are now ready to prove the second statement from Theorem 2. Namely the 
order in SL 2 (Z/2) does not depend on the lift from PSL2(Z) to SL 2 (Z). Hence the 
sign condition in Proposition 29 determines the lift T ^ Gi,ro(iV) uniquely. This 
lift r is in fact congruence as it contains T(2iV) by definition. □ 

Proof of (Hi). We start by utilizing results of Rademacher to treat the prime case 
N = p: 



Lemma 30. If p = 3(4) with p > 3, then there are noncongruence lifts ofT^{p). 
More precisely, putting 

P_ 
12 



the number of noncongruence lifts ofTo{p) is: 

ifp = Z 

2 s - 2 -2 ifp = 7 (12) 
2 s -2 if p= 11 (12). 
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Proof. By [19, pp. 146-147], we know that if p > 3 then the group Y (p) is generated 

by 

elements and relations as follows. If p = 11 (12) there are no relations, whereas if 
p = 7 (12) there are 2 relations involving two of the generators, call them V\ and 
V2, namely 

Vf = vi = 1 . 

By Lemma 4 we can determine the number of lifts when p > 3: in the cases 
p = 11 (12) and p = 7 (12), there are precisely 2 s rcsp. 2 s-2 lifts of Ygip) not 
containing — 1. By Theorem 2 (ii) there are precisely two congruence lifts not 
containing — 1. Thus the formulas for the number of noncongruence lifts follow 
when p > 3. One checks immediately that this number is positive in all cases. 

As for the group r (3), by [19] it is generated by two elements S and V with 
the single relation V = 1. Hence Lemma 4 implies that the group admits precisely 
two lifts not containing — 1. Both lifts are congruence by Theorem 2 (ii). □ 

Let ./V be as in Theorem 2 (Hi). We have seen in the section 5, that there are 
noncongruence lifts of the groups r (6),r (16) and r (16). Using Theorem 2 (ii) 
one can prove the same for To (9), since this group has more than one free generator. 
Thus, by the hypothesis and by Lemma 30, there is a divisor M of N such that 
To(M) has a noncongruence lift. Let now G be any of the groups Yq(N) and Ti(N). 
Then G < Yo(M), and the claim follows from Lemma 5. □ 

Theorem 2 leaves essentially three cases unanswered: 3,4 or 8 times a product 
of primes congruent to 1 modulo 4. An analysis of this case requires different 
techniques that we hope to address elsewhere. 

8. Subgroups with the same cusp forms 

Suppose that Tj and L 2 are subgroups of finite index in SL 2 (Z). Let Sk{Yi) 
denote the space of cusp forms of weight k with respect to Tj. If the groups contain 
— 1, then Sfe(Ti) = = Sk(T2) for all odd k. In particular this holds for infinitely 
many k. 

Now consider the case where the groups do not contain —1. We will show that 
Sk(Ti) = SfcQ^a) holds for infinitely many k only if the groups are projectively 
equivalent. More precisely: 

Proposition 31. (i). Suppose that G andY are subgroups o/SL2(Z) of finite index 
and that Y is a subgroup of G. 

Suppose that we have dim Sk(G) = dimS'fc(L) for infinitely many positive integers 
k, and that either infinitely many of these k are even, or that — 1 ^ L. 

Then G = T. 

(ii). Let Li and L2 be subgroups o/SL2(Z) of finite indices and suppose that —1 is 
not in Li H L2. 

Then S'fc(Li) = Sk(^2) for infinitely many k £ N if and only ifT\ = 1^. 

Proof of (i). Let 7 denote the genus of the modular curve T\H* . Here as usual, %* 
denotes the upper halfplane with the cusps QU{oo} added. Let \i := [PSL2(Z) : T], 
let V2 and ^3 denote the number of inequivalent elliptic points of Y of orders 2 and 
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3, respectively, let Voo be the number of inequivalent cusps of T, and let i/+ and v x 
denote the number of inequivalent regular and irregular cusps of T, respectively. 
Thus, Voo =v++v~- 

If k is even and > 2 we have by the dimension formula, cf. [14], Theorem 2.5.2, 
that 



dimS fc (r) = (fc-l)(7-l) + 



k-2 






~k~ 


2 '"°° + 


_4_ 




3 



and also 



7 



12 



4 



3 



by the genus formula, cf. [21], Proposition 1.40. Thus, 



dim5" fc (r) 



12 



V3 



for k even and > 2. 

Similarly, if — 1 ^ Y and k > 3 is odd we have the dimension formula [14], 
Theorem 2.5.3: 



dimS fc (T) = (fe-l)(7-l) + 



which combines with the genus formula to: 



dimS fe (r) = - 
where we used Vac 



1 



12 



k - 1 


~k' 




'k 




+ 2 + 


_4_ 


• V2 + 


3 


■ ^3 




"fc" 


k- 






4 )'- + ( 








• ^3 




_3_ 


3 





Now note that we have similar formulas for dim Sk(G), that for any a € N the 
number [-1 — stays bounded for fc — > oo, and that if we have — 1 ^ T and 
dim5fc(G) = dim5fc(r) for infinitely many odd k, then necessarily Sk{G) ^ for 
some odd k and thus — 1 G. Combining our hypothesis with an asymptotic 
consideration then shows that we necessarily have 

[PSL 2 (Z) : T] =f t= [PSL 2 (Z) : G] 

and hence G = T since G < T. 

Proof of (ii). If Fi = T 2 , then S k (Ti) = S k (T 2 ) for all even fc e N. 

Conversely, suppose that Sk(Ti) = Sk{T 2 ) for infinitely many k <G N. Consider 
the group G generated by Ti and r 2 . If k is such that Sk(Ti) = Sfc(r 2 ), then 
S k (G) = S k (T t ) fori = 1,2. 

By hypothesis, —1 ^ Ti or —1 ^ T 2 , say —1 ^ Ti. Then we obtain ri = G by 

r<;. 

If -1 £ T 2 , then r 2 = G by (i) as claimed. If —1 E T 2 , then S" fc (r 2 ) = for odd 
k. On the other hand, as — 1 ^ Ti we have iSfc(ri) ^ for all sufficiently large odd 
k. Thus, our hypothesis would imply S k {G) = Sk(J~i) = Sfc(r 2 ) for infinitely many 
even k. Hence r 2 = G by (i). 

Thus, in any case, Ti = G = T 2 , as desired. □ 
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9. Squares of congruence subgroups 

We note a consequence for the subgroup T 2 generated by squares in a given 
subgroup r. From Theorem 1, we can deduce immediately that r(iV) 2 is not con- 
gruence when N > 2: this follows from Lemma 5 since any lift of T(N) necessarily 
contains T(N) 2 (if T is a lift and if g £ T(7V) then T contains either g or —g, and 
hence in any case g 2 ). Thus, if T(N) 2 is congruence, then all lifts of T(N) are 
congruence. 

On the other hand, it is known that T(l) 2 is congruence: in fact, T(2) C T(l) 2 
by [15]. (The inclusion T(6) C T(l) 2 was previously proven by J. R. Smith in his 
1961 thesis at Michigan State, cf. [16].) 

This leaves open the case of T(2) 2 which we can solve with the techniques from 
section 4. 

Lemma 32. T(2) 2 = T(4). 

Proof. Consider the following Farey symbol for T(4). 

+ 1 -2 +3 +3 +4 +4 +5 +5 -2 +1 

/ -JT^ -ii — L ^l"^0"~"l'"^l"™ % 3'^'2 """" i 

t°° 1 2 1 2 1 2 1 2 1 J 

That this is a Farey symbol for T(4) follows from the fact that all the corresponding 
generating matrices are in T(4), and this Farey symbol corresponds to a group with 
index 24 in PSL 2 (Z), which is equal to [PSL 2 (Z) : T(4)] using the well known 
formula. 

We can write the generating matrices in terms of squares of elements of T(2) 
thus: 

(hi) = (hi) 2 
(-/i 2 7 ) = ((53)V(5=S) a 
(- 5 4 - 4 3 ) = (- 2 3 l 2 ) 2 
(i?) = (l°if 
(l-i) = (-ID 2 

This demonstrates that T(4) C T(2) 2 . On the other hand, we can easily check that 
the square of any element of T(2) must be in F(4) (since if A — I = 2B for some 
matrices A, B with integer entries, then A 2 - I = (2B + I) 2 - I = AB{B + I)), so 
r(2) 2 C r(4). Hence the two groups are equal. □ 

In consequence, we can identify the principal congruence subgroups whose squa- 
res are congruence again: 

Proposition 33. T(N) 2 is congruence if and only if N < 2. 

Along the same lines, we obtain from Theorem 2 (Hi) with Lemma 5: 

Corollary 34. If N is divisible by 6,9,16,20 or by a prime p > 3 congruent to 3 
modulo A, thenTo(N) 2 andT^N) 2 are not congruence. 

For future use in the general case, we also note the following lemma which slightly 
simplifies the congruence question for squares: 

Lemma 35. IfT has general level N and T 2 is congruence, then T 2 has level 2N . 
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Proof. Arguing with the cusps as before, we see that T 2 has general level 2N. Hence 
if r 2 is congruence, then the level divides AN by Proposition 3. 

Looking at the proof of Proposition 3, the main difference when working with 
r 2 is that T 2N G T 2 due to the assumption that T has general level N. Hence 
Wohlfahrt's original argument goes through without doubling the level twice, since 
this was only necessary to ensure that T 2N is contained in the group. Thus T 2 , if 
it is congruence, has level 2N . □ 

Remark 36. With the generators in the proof of Lemma 32, we can also give a 
more precise description of the lifts o/r(4): Any congruence lift o/r(4) must have 
level either 4 or 8 by Proposition 6. With V4 = Vr(4),4 an( ^ ^8 — Vru) t g, as described 
in Remark 15, in terms of the above set of generators, we have 

V^ = 0, andVs = ((0,0, 1,0,1), (1,1,0, 1,0)) 

So there is a unique level 4 congruence lift o/T(4) not containing —1, namely r(4), 
and a further 7 level 8 lifts, in accordance with Lemma 25; the remaining 24 lifts 
are noncongruence. 

10. Elliptic modular surfaces 

We conclude this paper with some geometric considerations. Our motivation 
stems from modular forms. We have seen in section 8 that lifts can only be dis- 
tinguished on modular forms of odd weight. For weight 3, there is an instructive 
relation to holomorphic 2-forms on certain complex algebraic surfaces that we shall 
briefly recall. 

Let r denote a finite index subgroup T of SL2(Z) not containing —1. A construc- 
tion by Shioda associates T with an elliptic modular surface 5*(r) over the modular 
curve X(T) (uniquely up to C- isomorphism) [22]. For congruence subgroups, this 
construction simply exhibits the universal modular curve. 

Throughout this paper, we have been considering different lifts. In particular, 
the modular curve A(r) is the same for all lifts, as it only depends on the image T 
of T in PSL 2 (Z). For shortness, we write X = X(T), S = S(T). 

Of course, the j-map 

j : X -> P 1 

is also independent of the lift. On the other hand, S is determined by j only up 
to quadratic twisting. This notion refers to non-isomorphic elliptic curves which 
become isomorphic over a quadratic extension of the ground field. In terms of an 
extended Weierstrass form 

y 2 = x 3 + Ax 2 + Bx + C, A,B,C £ k, 

quadratic twists are in correspondence with squarefree elements d € k. The twist 
by d is exhibited by the Weierstrass form 

y 2 = x 3 + dA 2 x + d 2 Bx + d 3 C 

or equivalently 

(10) dy 2 = x 3 + Ax 2 + Bx + C. 

The impact of a quadratic twist on the singular fibers is well understood thanks to 
Tate's algorithm [24]. The fiber type stays the same if d vanishes to even order at 
the corresponding cusp on A. In case of odd vanishing order, the fiber types change 
in a canonical way unless the characteristic is three and there is wild ramification 
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(see e.g. [13]). For instance, fibers of type I n are always interchanged with I* in 
Kodaira's notation. 

In the case of elliptic modular surfaces, we can use some crucial extra informa- 
tion. Namely, any (complex) elliptic modular surface is extremal: it has maximal 
Picard number p(S) = /i 1,1 (S'), but finite group of sections. By a theorem of Nori 
[17], these conditions (with j non-constant) imply the absence of singular fibers of 
type II, III, IV, IS- 

In consequence, on elliptic modular surfaces of different lifts of T, the quadratic 
twisting can only occur at two kinds of points on X(T): 

• cusps underneath singular fibers of type I n , (n > 0) . Note that the local 
monodromy at these fibers is 

T" resp. -T n . 

• points such that d vanishes to even order. 

Conversely, any such twist is again modular by [17]. Since it has the same modular 
curve X by construction, the projective images of the associated subgroups have to 
coincide. Since at twisting points of the second kind the fiber type does not change, 
the problem of detecting isomorphic elliptic surfaces is non-trivial; Stiller gave an 
example of this phenomenon in [23] related to the commutator subgroup of ST2(Z). 
There are no points of the second kind if the modular curve -^(r) is rational. The 
following two examples go back to section 5. Equations can be found in [13] for 
instance, but the cusps are normalised in a different manner than in section 5. 

10.1. Example: Ti(4). The elliptic modular surface for Ti(4) is rational over 
Q with singular fibers of types Ii , I4, If . Two of the twists are rational as well, 
while the twist with three non-reduced fibers is K3. In terms of Example 17, this 
modular surface corresponds to the congruence lift G3. Recall that S^Ga) has 
dimension one. To find the normalised cusp form, we use that its square is in 
SeiGs) = Se(Ti(4)). The latter space is also one-dimensional and generated by 
?7(2r) 12 . Hence S" 3 (G 3 ) is generated by ?y(2r) 6 . 

This K3 surface is also modular in another sense: its zeta function contains a 
factor corresponding to (a twist of) ?7(4t) 6 , the unique weight 3 newform of level 16. 
We emphasise that the two cusp forms t](2t) 6 and rj(Ar) & have Fourier expansions 
in terms of different uniformiscrs, but with the same Fourier coefficients. 

The modularity of the zeta function follows from a more general result by Livne 
[11]. In particular, this result applies to all singular K3 surfaces over Q, i.e. with 
maximal Picard number p = 20. We will see more instances of this modularity in 
the next example, but first we shall point out a general fact in this context. 

The above arithmetic relations with modular forms should not be seen as a 
surprise. In fact, Shioda showed in [22] that there is an analytic isomorphism 

(11) S 3 (T)^H 2 '°(S(T)) 

between cusp forms of weight 3 with respect to T and holomorphic 2-forms on 
S(F). In the congruence case, this isomorphism admits an arithmetic interpretation. 
Namely, S(T) has a model over Q. By Deligne [4], the Galois representation on 
the cohomology of S(T) splits off two-dimensional subreprescntations. Here the 
traces of Frobcnius correspond to eigenvalues of the Hecke operators on S^r) 
as we have seen in the example above. In the noncongruence case, there is a 
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conjectural congruence relation due to Atkin-Swinnerton-Dyer (cf. [12] and the 
references therein). 

10.2. Example: Ti(6). We conclude this paper with a detailed analysis of the 
elliptic modular surface S for Ti(6). We study the lifts of Ti(6) and compute the 
corresponding cusp forms of weight 3. Then we compare with the zeta function of 
the corresponding twists of S. 

A model of S over Q can be given as follows: 

S : y 2 =x(x 2 + {t 2 - 6£- 3)x + 16£). 

Either six-torsion section (4£,±4£(£ — 1)) generates the Mordell-Weil group of S: 

MW(5) - {(4£, ±4£(£ - 1)), (4, ±4(t - 1)), (0, 0)}. 

The j-invariant of S is 

(£ - 3) 3 (£ 3 - 9t 2 + 3£ - 3) 3 
J ~ (£ - 9)(£ - 1) 3 £ 2 

One can describe the elliptic parameter £ by 

t = 977(2T) 4 ?7(3r) 8 77(T)- 8 77(6T)- 4 . 

The connection with the set-up in Example 18 is summarised in the following table: 



cusp c 


oo 


1/3 


1/2 





width 


1 


2 


3 


6 


£(c) 


9 





1 


oo 


stabilizer 


T 


AB" 1 


B 


AT 



Thus S is a rational elliptic surface with singular fibers of types 1\ , I2 , ^3 , Ie ■ As 
explained, the different lifts of ri(6) from PSL,2(Z) to SL2(Z) correspond to twists 
of S by certain d £ Q(t) as in (10). We collect this information in the next table. 
Six of the twists are K3 surfaces as indicated. The zeta function of each of them 
again contains a factor corresponding to some newform of weight three by [11]. 
The precise newform depends on the model of the K3 surface. By the classification 
in [20], very few Fourier coefficients suffice to determine the newform (see [20, 
Rem. 2.]). In the present situation, we achieved this by point counting at the first 
few good primes through Lefschetz' fixed point formula. 

We express the resulting newforms in terms of some particular newforms (which 
are minimal in the sense of [20]) involving twists by the Legendre symbols \u = 
{u/p). Let 

/„ = 77(t) 2 77(2t)t7(4tM8t) 2 , f 12 = ( V (2t) V (6t)) 3 

and let f 2 4 denote the newform of level 24 from [20, Table 1] (given by a Hccke 
character for Q(\/~- 6) of oo-typc 2 and conductor (2a/— 6)). 

The full quadratic twist of £ is not K3, but has h 2 ' — 2 and Eulcr number 
e = 36. In terms of the Enriqucs-Kodaira classification of algebraic surfaces, it is 
honestly elliptic (Kodaira dimension one). We compute the decomposition of its 
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zeta function in terms of cusp forms 171,32 below (see (12)). 



2.3 



d 




fibres 


lift of Ti(6) 


level 


dim 53 


zeta 


surface 


1 




1,2,3,6 


( T, A, B) 


6 







rational 


t - 


9 


1*,2 ,3 ,6* 


(-T, A, B) 




1 


/24 ® X3 


K3 


t(t 


-9) 


1*,2*,3 ,6 


(-T,-A, B) 




1 


fs ®X3 


K3 


it- 


-l)(t-9) 


1*,2 ,3*, 6 


(-T,-A,-B) 


6 


1 


/l2 


K3 


tit 


-l)(t-9) 


1*,2*,3*,6* 


(-T, A,-B) 


12 


2 


91,92 


e = 36 


t 




1 ,2*, 3 ,6* 


( T,-A, B) 


12 


1 


fl2 


K3 


(*- 


-1) 


1 ,2 ,3*,6* 


( T,-A,-B) 




1 


fa®X-i 


K3 


t{t 


-1) 


1 ,2*, 3*, 6 


( T, A,-B) 




1 


hi ® X2 


K3 



In order to compute the cusp forms in ^(r) for the lifts T, we shall again argue 
with extracting square roots, this time from Sq[T) = Sq(Ti(6)). In contrast to the 
case in 10.1 where the dimensions matched exactly, we have to take into account the 
following subtlety for square roots of / € Se fTi (6)) : For y/J to define a holomorphic 
function with respect to the lift T, we require / to vanish quadratically at all regular 
cusps of r and at all zeroes in the upper half plane. In the present situation, this 
criterion suffices to find all cusp forms. 

We shall use the following modular forms of weight one for Ti(6): 



cusps (and widths) 


00(1) 




i(3) 


0(6) 


weight one forms for Ti(6) 


order of vanishing 


« = ;|f&^-? 2 + 9 3 + <z 4 + --- 


1 




1 










c=§g?S# = i + 3g + 3 9 2 + 3,3 + ... 










1 





1 



Note that there are relations c = a + b,d = b — 8a. It follows that any product of 
six of them defines a weight 6 form for Ti(6) - and cusp forms include the product 
g = abed = (rj(T)r](2T)r](3T)ri(6T)) 2 which in fact generates S l 4(ri(6)). Looking at 
dimensions, it follows that these cusp forms generate Se(Ti(6)). A basis could be 
chosen as ga 2 ,gab,gb 2 . 

Consider the six lifts that geometrically correspond to K3 surfaces. For each 
lift r, we will exhibit a cusp form of weight 6 for Ti(6) whose square root gives 
a cusp form of weight 3 for T. As we have seen in Example 18, each lift has two 
regular cusps where extracting a square root requires quadratic vanishing of the 
weight 6 cusp form /. At the two irregular cusps, simple vanishing of / suffices. 
By inspection, these conditions determine the following normalised cusp forms of 
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weight 6 for Ti(6) whose square roots yield cusp forms of weight 3 for the six lifts: 





cusps (and widths) 


oo(l) 


K 2 ) 


1(3) 


0(6) 




weight 


six forms for Ti(6) 


order of vanishing 


lift 


abc 2 d 2 


= 7 1 (z) 5 r 1 (2z) 5 r]{3z)r](6z) 


1 


1 


2 


2 




a 2 b 2 cd 


= r]{z)r](2z)r]{3z) 5 r]{6z) 5 


2 


2 


1 


1 


(T,-A,-B) 


a 2 bc 2 d 


= T](2z) 6 T](6z) 6 


2 


1 


2 


1 


(T,-A,B) 


ab 2 cd 2 




1 


2 


1 


2 


(-T,-A,-B) 


a 2 bcd 2 


= r]{z) 9 r 1 {2z)- 3 r 1 {?,z)- z r 1 {Qz) 9 


2 


1 


1 


2 


(T,A,-B) 


ab 2 c 2 d ■■ 


= ri{z)- 3 r){2z) 9 r){3z) 9 r){6z)~ 3 


1 


2 


2 


1 


(-T, A, B) 



In the congruence cases, the zeta function of the elliptic modular surface thus 
indeed agrees with that of the corresponding generator of S^{T). In the non- 
congruence cases, one easily checks the Atkin-Swinnerton-Dyer relations for the 
square root of the corresponding weight six form generating S3 (r) (which does not 
have integral Fourier coefficients) and the cusp form associated to S (which is the 
indicated twist of f$ or / 2 4). 

Finally we come to the lift T = (-T, A, —B) where all cusps are irregular. 
Here 5*3 (r) is two-dimensional, and any product of two cusp forms gives a form in 
Se(ri(6)). 

Lemma 37. For the lift T = (-T, A, —B) , we have with yfg = ?7(t)?7(2t)77(3t)7/(6t) 

S 3 (T) = { y /ga,y/gb). 

Proof. Fix a basis hi,h 2 of 53(F). A priori, we only have hi,h 2 <E C^g 1 / 2 ]], but 
since their product is in 5 , 6(r 1 (6)) and thus in C[[g]], we actually deduce that either 
hi,h2 <E g 1 / 2 C[[<3']] or h\,h 2 <E qC [[<?]]. Under the latter alternative we would have 
a cusp form h £ q 2 C[[q\] n ^(r). Then ft 2 , which is in 56 (r 1(6)), would vanish to 
order 4 at 00. In comparison, the cusp form in 5e(ri(6)) with the highest vanishing 
order at 00 is ga 2 , but the vanishing order is only three, contradiction. 

Under the first alternative, there is a cusp form h € q 3 / 2 C[[q]] n ^(r). Along 
the same lines as above, one deduces that h 2 = Xga 2 for some A G C. This shows 
that y/ga € Ss(T). We proceed by considering the product ^fgah\ € £6^1(6)). In 
terms of our basis, we write this product as gj for some quadratic form 7(0, b). By 
assumption, we can also write hi = s/gS for some quadratic form 5(a, b). This gives 
an equality of modular forms a\J~8 = 76 A/2(Fi(6)). Upon squaring, we obtain 
the relation a 2 S = j 2 in M 4 (Fi(6)). Since M 4 (ri(6)) has basis a 4 ,a 3 b,a 2 b 2 ,ab 3 ,b 4 , 
spelling out the last relation shows that the quadratic form 5 is in fact the square 
of a linear form in a, b. As the same argument applies to h 2 , the lemma follows. □ 

Lemma 37 exhibits a basis of the vector space ^(r). Recall that the lift T 
is congruence. Hence the zeta function of the elliptic modular surface S = S(T) 
encodes the Fourier coefficients of another basis gi,g 2 of ^(r) which consists of 
Hccke eigenforms. We compute the relevant degree 4 factors L P (T) of the zeta 
function of S at the first few good primes with Lefschetz' fixed point formula (over 
F p and F p 2 ) . We then read off the resulting Fourier coefficients a p of g\ , g 2 (up to 
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conjugacy) from the real quadratic factors of L P (T): 



P L P (T) 



5 T 4 + 18T 2 + 5 4 

7 (T 2 +6T + 49) 2 

11 T 4 + 210T 2 + ll 4 

13 (T 2 - 20T + 13 2 ) 2 

17 T 4 + 66T 2 + 17 4 



±4^2 

-6 

20 
±16\/2 



With some linear algebra on the vector space S3 (r), one then verifies that (for the 
right sign choices between the Fourier coefficients of g± and 52) 
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